Tropical Polytopes and Cellular Resolutions
نویسندگان
چکیده
Tropical polytopes are images of polytopes in an affine space over the Puiseux series field under the degree map. This viewpoint gives rise to a family of cellular resolutions of monomial ideals which generalize the hull complex of Bayer and Sturmfels [1], instances of which improve upon the hull resolution in the sense of being smaller. We also suggest a new definition of a face of a tropical polytope, which has nicer properties than previous definitions; we give examples and provide many conjectures and directions for further research in this area.
منابع مشابه
Tropical Convexity via Cellular Resolutions
The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls. This approach is computationally competitive with combinatorial methods. Tropical cyclic polytopes are also presented.
متن کاملTropical Types and Associated Cellular Resolutions
An arrangement of finitely many tropical hyperplanes in the tropical torus T leads to a notion of ‘type’ data for points in T, with the underlying unlabeled arrangement giving rise to ‘coarse type’. It is shown that the decomposition of T induced by types gives rise to minimal cocellular resolutions of certain associated monomial ideals. Via the Cayley trick from geometric combinatorics this al...
متن کاملApproximating the Volume of Tropical Polytopes is Difficult
We investigate the complexity of counting the number of integer points in tropical polytopes, and the complexity of calculating their volume. We study the tropical analogue of the outer parallel body and establish bounds for its volume. We deduce that there is no approximation algorithm of factor α = 2 for the volume of a tropical polytope given by n vertices in a space of dimension m, unless P...
متن کاملTropical Implicitization and Mixed Fiber Polytopes
The software TrIm offers implementations of tropical implicitization and tropical elimination, as developed by Tevelev and the authors. Given a polynomial map with generic coefficients, TrIm computes the tropical variety of the image. When the image is a hypersurface, the output is the Newton polytope of the defining polynomial. TrIm can thus be used to compute mixed fiber polytopes, including ...
متن کاملCellular Resolutions of Cohen-macaulay Monomial Quotient Rings
We investigate monomial labellings on cell complexes, giving a minimal cellular resolution of the ideal generated by these monomials, and such that the associated quotient ring is Cohen-Macaulay. We introduce a notion of such a labelling being maximal. There is only a finite number of maximal labellings for each cell complex, and we classify these for trees, partly for subdivisions of polygons,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 16 شماره
صفحات -
تاریخ انتشار 2007